#include<stdio.h>
void hano(int n,char x,char y,char z);
int main ()
{
	int n;
	char x,y,z;
	scanf("%d\n",&n);
	scanf("%c %c %c ",&x,&y,&z);
	hano(n,x,y,z);
}
void hano(int n,char x,char y,char z)
{
	if(n==1){
		printf("%d: %c -> %c\n",n,x,y);
	}
	else{
		hano(n-1,x,z,y);
		printf("%d: %c -> %c\n",n,x,y);
		hano(n-1,z,y,x);
	}
}
#include<stdio.h> 
int main()
{
	int i,j;
	int x = 5; 
	int y = 10;
	for(i=0;i<x;i++)
	    printf("\n");
	for(j=0;j<y;j++)
	    printf("");
    printf("o");
    printf("\n");
    return 0;
}

